Volumes of Nonnegative Polynomials, Sums of Squares and Powers of Linear Forms

نویسنده

  • GRIGORIY BLEKHERMAN
چکیده

We study the quantitative relationship between the cones of nonnegative polynomials, cones of sums of squares and cones of sums of powers of linear forms. We derive bounds on the volumes (raised to the power reciprocal to the ambient dimension) of compact sections of the three cones. We show that the bounds are asymptotically exact if the degree is fixed and number of variables tends to infinity. When the degree is larger than two it follows that there are significantly more non-negative polynomials than sums of squares and there are significantly more sums of squares than sums of powers of linear forms. Moreover, we quantify the exact discrepancy between the cones; from our bounds it follows that the discrepancy grows as the number of variables increases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polynomials than Sums of Squares

We investigate the quantitative relationship between nonnegative polynomials and sums of squares of polynomials. We show that if the degree is fixed and the number of variables grows then there are significantly more nonnegative polynomials than sums of squares. More specifically, we take compact bases of the cone of nonnegative polynomials and the cone of sums of squares and derive bounds for ...

متن کامل

Nonnegative Polynomials and Sums of Squares

A real polynomial in n variables is called nonnegative if it is greater than or equal to 0 at all points in R. It is a central question in real algebraic geometry whether a nonnegative polynomial can be written in a way that makes its nonnegativity apparent, i.e. as a sum of squares of polynomials (or more general objects). Algorithms to obtain such representations, when they are known, have ma...

متن کامل

Convexity Properties of the Cone of Nonnegative Polynomials

We study metric properties of the cone of homogeneous non-negative multivariate polynomials and the cone of sums of powers of linear forms, and the relationship between the two cones. We compute the maximum volume ellipsoid of the natural base of the cone of nonnegative polynomials and the minimum volume ellipsoid of the natural base of the cone of powers of linear forms and compute the coeffic...

متن کامل

Dimensional Differences between Nonnegative Polynomials and Sums of Squares

We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases where there exist nonnegative polynomials that are not sums of squares. As either the degree or the number of variables grows the gaps become very large, asymp...

متن کامل

Full Quadrature Sums for Generalized Polynomials with Freud Weights

Generalized nonnegative polynomials are defined as products of nonnegative polynomials raised to positive real powers. The generalized degree can be defined in a natural way. In this paper we extend quadrature sums involving pth powers of polynomials to those for generalized polynomials.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008